翻訳と辞書 |
decisional composite residuosity assumption : ウィキペディア英語版 | decisional composite residuosity assumption The decisional composite residuosity assumption (DCRA) is a mathematical assumption used in cryptography. In particular, the assumption is used in the proof of the Paillier cryptosystem. Informally the DCRA states that given a composite ''n'' and an integer ''z'', it is hard to decide whether ''z'' is a ''n''-residue modulo ''n''2 or not, i.e., whether there exists ''y'' such that : == See also ==
* Computational hardness assumption * Quadratic residuosity problem * Higher residuosity problem
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「decisional composite residuosity assumption」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|